CLAIMS 

What is claimed is: 



1 1 . An orthogonal frequency division multiplexing (OFDM) communication device, 

2 comprising: 

3 an OFDM receiver for receiving an OFDM signal containing a multitone 

4 synchronization signal; 

5 a synchronization interval sampler coupled to said receiver; 

6 an initial time and frequency offset estimator connected to said sampler and said 

7 receiver; and 

8 a frequency offset estimate refinement unit connected to said receiver, said 



9 sampler and said estimator, wherein a reference multitone synchronization signal is used by said 

10 estimator and said refinement device in calculating a time offset and a frequency offset of said 

1 1 multitone synchronization signal, said receiver utilizing said time offset and said frequency 

12 offset to synchronize with said received OFDM signal. 



1 2. The system of claim 1 , wherein said initial time and frequency offset estimator 

2 comprises: 

3 a plurality of smoothed time-domain correlation estimators for outputting a series 

4 of time offset estimate and correlation estimate pairs, each pair related to a frequency offset 

5 estimate; and 

6 a selector for selecting a selected time offset estimate and a selected initial 

7 frequency offset based in part upon the selection of the frequency offset estimate and time offset 

8 estimate that corresponds with the largest value of correlation estimate. 
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1 The system of claim 2, wherein each of said smoothed time domain correlation 

2 estimators comprises: 

3 a time domain correlator; 

4 a smoothing filter connected to said time domain correlator and receiving an 

5 output from said time domain correlator; and 

6 a maximum detector connected to and receiving an output from said smoothing 

7 filter for detecting a signal energy maxima representing a time estimate at which the energy of 

8 said reference multitone synchronization signal is at a maximum. 

1 3 . The system of claim 2, wherein the initial time and frequency offset estimator 

2 uses a coarse frequency discretization using F candidate frequency offsets. 

1 4. The system of claim 2, wherein said reference multitone synchronization signal 

2 has a length of T, and wherein said frequency offset estimate refinement device comprises: 

3 a T-length interval extractor for extracting a T-length sample of the output of said 

4 sampler; 

5 a numerical oscillator for generating a complex exponential of a candidate 

6 frequency offset; 

7 a multiplier for multiplying said T-length sample with said complex exponential 

8 to obtain a frequency shifted received signal; 

9 a correlator for correlating said frequency shifted received signal with said 
10 reference multitone synchronization signal and producing a correlation output; and 
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1 1 a numerical optimizer for receiving said correlation output and outputting a new 

1 2 frequency offset candidate. 

1 5 . The system of claim 5 , wherein said new frequency offset candidate and a time 

2 offset associated with said new frequency offset candidate are used by said receiver if said new 

3 frequency offset candidate is a candidate that yields a maximum correlation output. 

1 6. The system of claim 1 , wherein said initial time and frequency offset estimator 

2 comprises: 

3 a first Fast Fourier Transformer for obtaining a transform of said received signal; 

4 an second Fast Fourier Transformer device for obtaining a transform of said 

5 reference multitone synchronization signal; 

6 a frequency domain correlation estimator for receiving said received signal 

7 transform and said reference signal transform and outputting an initial frequency offset estimate; 

8 and 

9 7. a time domain correlation estimator for receiving said received signal transform 

10 and said reference signal transform and said initial frequency offset estimate and outputting a 

1 1 time offset estimate. 

1 8 . A method of synchronizing an orthogonal frequency division multiplexing 

2 (OFDM) receiver with a received OFDM signal comprising a multitone synchronization signal, 

3 comprising the steps of: 

4 obtaining a coarse time offset estimate of said received signal; 

5 sampling said received signal in a selected time interval to derive samples of said 

6 multitone synchronization signal; 
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7 analyzing said samples with respect to a reference multitone synchronization 

8 signal to obtain, for each sample analyzed, a time offset, a frequency offset, and a signal energy; 

9 selecting a one of said analyzed samples with the greatest signal energy to yield a 

1 0 selected time offset estimate and a selected frequency offset estimate for use by said receiver in 

1 1 synchronizing with said received OFDM signal. 

1 9. The method of claim 8, further comprising passing said selected time offset 

2 estimate and said selected frequency offset estimate to said receiver for use by said receiver in 

3 sychronizing with said received OFDM signal. 

1 1 0. A method of carrying out OFDM communications comprising: 

2 receiving an OFDM signal including within it a multitone synchronization signal; 

3 locating said synchronization signal within said OFDM signal; 

4 determining a time offset value of said synchronization signal; 

5 determining an initial frequency offset value of said synchronization signal; and 

6 recursively refining said frequency offset estimate to yield a selected pair of time 

7 and frequency offset values to be used by said OFDM receiver. 

1 1 1 . The method of claim 1 0, wherein said initial time offset value and said initial 

2 frequency offset value are determined by obtaining a correlation with a stored reference value of 

3 said synchronization signal. 

1 12. The method of claim 1 1 , wherein said correlation is performed seeking a 

2 maximum received synchronization signal energy level. 

1 1 3 . A method of carrying out OFDM communications comprising: 
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2 receiving, in an OFDM receiver, an OFDM signal including within it a multitone 

3 synchronization signal; 

4 obtaining an FFT transform of said received signal; 

5 obtaining an FFT transform of said reference multitone synchronization signal; 

6 correlating said received signal transform and said reference signal transform and 

7 outputting an initial frequency offset estimate when said aforementioned transforms are 

8 maximally correlated; and 

9 correlating said received signal transform and said reference signal transform and 

1 0 said initial frequency offset estimate and outputting a time offset estimate when said 

1 1 aforementioned transforms are maximally correlated. 



1 14. An orthogonal frequency division multiplexing (OFDM) communication device, 

2 comprising: 

3 means for receiving an OFDM signal containing a multitone synchronization 

4 signal; 

5 means, coupled to said receiving means, for sampling a synchronization interval 

6 of said OFDM signal; 

7 means, connected to said sampling means and said receiving means, for obtaining 

8 an initial time estimate and an initial frequency offset estimate of said OFDM signal; 

9 means, connected to said receiving means, said sampling means and said 
1 0 estimating means, for obtaining a frequency offset estimate refinement; and 
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1 1 storage means, connected to said estimating means and said refinement means, for 

12 storing a reference multitone synchronization signal for use by said estimating means and said 

1 3 refinement means in calculating a time offset and a frequency offset of said multitone 

14 synchronization signal, said receiving means utilizing said time offset and said frequency offset 

15 to synchronize with said received OFDM signal. 

1 15. The system of claim 14, wherein said estimating means further comprises: 

2 a plurality of means for obtaining smoothed time-domain (TDC) correlation 

3 estimates, said smoothed TDC estimate means outputting a series of time offset estimate and 

4 correlation estimate pairs, each pair related to a frequency offset estimate; and 

5 means for selecting a selected time offset estimate and a selected initial frequency 

6 offset based in part upon the selection of the frequency offset estimate and time offset estimate 

7 that corresponds with the largest value of correlation estimate. 

1 16. The system of claim 15, wherein each of said smoothed TDC estimate means 

2 comprises: 

3 a time domain correlator; 

4 a smoothing filter connected to said time domain correlator and receiving an 

5 output from said time domain correlator; and 

6 a maximum detector connected to and receiving an output from said smoothing 

7 filter for detecting a signal energy maxima representing a time estimate at which the energy of 

8 said reference multitone synchronization signal is at a maximum. 

1 1 7. The system of claim 16, wherein the estimating means uses a coarse frequency 

2 discretization using F candidate frequency offsets. 
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1 18. The system of claim 15, wherein said reference multitone synchronization signal 

2 has a length of T, and wherein said refinement means comprises: 

3 a T-length interval extractor for extracting a T-length sample of the output of said 

4 sampler; 

5 a numerical oscillator for generating a complex exponential of a candidate 

6 frequency offset; 

7 a multiplier for multiplying said T-length sample with said complex exponential 

8 to obtain a frequency shifted received signal; 

9 a correlator for correlating said frequency shifted received signal with said 

10 reference multitone synchronization signal and producing a correlation output; and 

1 1 a numerical optimizer for receiving said correlation output and outputting a new 

1 2 frequency offset candidate. 

1 19. The system of claim 1 8, wherein said new frequency offset candidate and a time 

2 offset associated with said new frequency offset candidate are used by said receiving means if 

3 said new frequency offset candidate is a candidate that yields a maximum correlation output. 

1 20. The system of claim 14, wherein said estimating means comprises: 

2 first means for obtaining a first Fast Fourier Transform (FFT) of said received 

3 signal; 

4 second means for obtaining a Fast Fourier Transform of said reference multitone 

5 synchronization signal; 
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6 frequency domain correlation estimate means for receiving said received signal 

7 transform and said reference signal transform and outputting an initial frequency offset estimate; 

8 and 

9 time domain correlation estimator means for receiving said received signal 

1 0 transform and said reference signal transform and said initial frequency offset estimate and 

1 1 outputting a time offset estimate. 

1 2 1 . A device for synchronizing an orthogonal frequency division multiplexing 

2 (OFDM) receiver with a received OFDM signal comprising a multitone synchronization signal, 

3 comprising: 

4 means for obtaining a coarse time offset estimate of said received signal; 

5 means for sampling said received signal in a selected time interval to derive 

6 samples of said multitone synchronization signal; 

7 means for analyzing said samples with respect to a reference multitone 

8 synchronization signal to obtain, for each sample analyzed, a time offset, a frequency offset, and 

9 a signal energy; and 

1 0 means for selecting one of said analyzed samples with the greatest signal energy 

1 1 to yield a selected time offset estimate and a selected frequency offset estimate, wherein said 

12 selected time offset estimate and said selected frequency offset estimate are used by said receiver 

13 in synchronizing with said received OFDM signal. 

1 22. The device of claim 2 1 , further comprising means for passing said selected time 

2 offset estimate and said selected frequency offset estimate to said receiver for use by said 

3 receiver in synchronizing with said received OFDM signal. 
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1 23. A device for carrying out OFDM communications comprising: 

2 means for receiving an OFDM signal including within it a multitone 

3 synchronization signal; 

4 means for locating said synchronization signal within said OFDM signal; 

5 means for determining a time offset value of said synchronization signal; 

6 means for determining an initial frequency offset value of said synchronization 

7 signal; and 

8 means for recursively refining said frequency offset estimate to yield a selected 

9 pair of time and frequency offset values to be used by said OFDM receiver. 

1 24. The device of claim 23 , wherein said initial time offset value and said initial 

2 frequency offset value are determined by obtaining a correlation with a stored reference value of 

3 said synchronization signal. 

1 25 . The device of claim 24, wherein said correlation is performed seeking a 

2 maximum received synchronization signal energy level. 

1 26. A system for carrying out OFDM communications comprising: 

2 means for receiving an OFDM signal including within it a multitone 

3 synchronization signal 

4 means for obtaining an FFT transform of said received signal; 

5 means for obtaining an FFT transform of said reference multitone synchronization 

6 signal; 
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7 means for correlating said received signal transform and said reference signal 

8 transform and outputting an initial frequency offset estimate when said aforementioned 

9 transforms are maximally correlated; and 

I o means for correlating said received signal transform and said reference signal 

I I transform and said initial frequency offset estimate and supplying as an output a time offset 
12 estimate when said aforementioned transforms are maximally correlated. 

1 27. An OFDM signal processor comprising: 

2 an OFDM receiver for receiving an OFDM signal containing a multitone 

3 synchronization signal; 

4 a synchronization interval sampler connected to said input and said receiver; 

5 an initial time and frequency offset estimator connected to said sampler and said 

6 receiver; and 

7 a frequency offset estimate refinement device connected to said receiver, said 



8 sampler and said estimator, wherein a reference multitone synchronization signal is used by said 

9 estimator and said refinement device in calculating a time offset and a frequency offset of said 

10 multitone synchronization signal, said receiver utilizing said time offset and said frequency 

1 1 offset to synchronize with said received OFDM signal 

1 28. The processor of claim 27, wherein said reference multitone synchronization 

2 signal is stored for retrieval in a memory connected to said estimator and said refinement device. 

1 29. The processor of system of claim 27, wherein said initial time and frequency 

2 offset estimator comprises: 
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3 a plurality of smoothed time-domain correlation estimators for outputting a series 

4 of time offset estimate and correlation estimate pairs, each pair related to a frequency offset 

5 estimate; and 

6 a selector for selecting a selected time offset estimate and a selected initial 

7 frequency offset based in part upon the selection of the frequency offset estimate and time offset 

8 estimate that corresponds with the largest value of correlation estimate. 

1 30. The processor of claim 29, wherein each of said smoothed time domain 

2 correlation estimators comprises: 

3 a time domain correlator; 

4 a smoothing filter connected to said time domain correlator and receiving an 

5 output from said time domain correlator; and 

6 a maximum detector connected to and receiving an output from said smoothing 

7 filter for detecting a signal energy maxima representing a time estimate at which the energy of 

8 said reference multitone synchronization signal is at a maximum. 

1 31. The processor of claim 29, wherein the initial time and frequency offset estimator 

2 uses a coarse frequency discretization using F candidate frequency offsets. 

1 32. The processor of claim 29, wherein said reference multitone synchronization 

2 signal has a length of T, and wherein said frequency offset estimate refinement device 

3 comprises: 

4 a T-length interval extractor for extracting a T-length sample of the output of said 

5 sampler; 
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6 a numerical oscillator for generating a complex exponential of a candidate 

7 frequency offset; 

8 a multiplier for multiplying said T-length sample with said complex exponential 

9 to obtain a frequency shifted received signal; 

I o a correlator for correlating said frequency shifted received signal with said 

I I reference multitone synchronization signal and producing a correlation output; and 

12 a numerical optimizer for receiving said correlation output and outputting a new 

13 frequency offset candidate. 

1 33. The processor of claim 32, wherein said new frequency offset candidate and a 

2 time offset associated with said new frequency offset candidate are used by said receiver if said 

3 new frequency offset candidate is a candidate that yields a maximum correlation output. 

1 34. The processor of claim 32, wherein said initial time and frequency offset 

2 estimator comprises: 

3 a first Fast Fourier Transformer for obtaining a transform of said received signal; 

4 an second Fast Fourier Transformer device for obtaining a transform of said 

5 reference multitone synchronization signal; 

6 a frequency domain correlation estimator for receiving said received signal 

7 transform and said reference signal transform and outputting an initial frequency offset estimate; 

8 and 

9 a time domain correlation estimator for receiving said received signal transform 

1 0 and said reference signal transform and said initial frequency offset estimate and outputting a 

1 1 time offset estimate. 
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1 3 5 . An OFDM transmitter comprising: 

2 means for transmitting an OFDM signal comprising a first time interval and a 

3 second time interval; 

4 means for transmitting data at one or more data frequencies during said first time 

5 interval; and 

6 means for transmitting, during said second time interval, a synchronization tone, 

7 at one or more synchronization frequencies, for a predetermined time period, the frequencies of 

8 said synchronization tone being distinct from said data frequencies. 

9 36. A method for transmitting an OFDM signal comprising the steps of: 

10 transmitting an OFDM signal comprising a first time interval and a second time 

1 1 interval; 

12 means for transmitting data at one or more data frequencies during said first time 

13 interval; and 

14 means for transmitting, during said second time interval, a synchronization tone, 

15 at one or more synchronization frequencies, for a predetermined time period, the frequencies of 

16 said synchronization tone being distinct from said data frequencies. 
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